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We introduce a four-valued logic that includes, in addition to true and false, the values unknown and non-existent. 
We introduce the idea of presupposition in fuzzy logic and then use this to relate this four valued logic to the 
binary logic. 


INTRODUCTION 

Logics are devised as a tool in which to help model 
and explain the ways people reason. In many 
situations the usual two-valued logic does not 
provide enough structure to capture necessary 
substitutes of human thought. In particular, it is 
sometimes necessary to introduce more valuations 
for truth associated with a proposition than the 
values T and F. 

In devising a logical system there appears in 
many cases the need to include at least two other 
possible states of truth. These two states are the 
state of unknown and non-existence of any truth 
value. We shall first introduce a four-valued logic 
having these two additional states. We shall then 
discuss the fuzzy logic of Zadeh. 1 We shall then 
show the relationship between the fuzzy logic and 
this four-valued logic. 

An important concept related the existence of a 
truth value is the concept of presupposition 
which will be discussed in this paper. 

A FOUR-VALUED LOGIC 

In this section we shall introduce a four-valued 
logic which we shall later relate to fuzzy logic. 

Our first truth value shall be the value true, 
denoted T, The second truth value shall be the 
value false, denoted F. The third truth value shall 
be the value unknown, denoted U. The fourth truth 
value shall be the value non-existent, denoted N. 


A careful distinction must be made between the 
values U and N. U or unknown implies the 
existence of some truth value T or F but its 
actual value is not known at this point. While U 
presupposes the existence of some truth value, 
T or F, the value non-existent, N, indicates the 
situation in which no truth value can be deter- 
mined. It can find some use in situations in which 
there exists some internal inconsistencies in 
statement of a proposition. An example of this type 
of situation would be the statement “the woman 
elected president in 1980 is a democrat” 2 or 
“the life expediency of a rock is 10 years.” This 
truth value N indicates that there is no existing 
truth value. 

For this logic we provide the following basic 
definitions: 
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If we denote “or” as v then we get 
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If we define a = “and” then 
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We can easily see that 

Pa? = -[(-P) v (-<?)] 

If we define implication as 

P — *■ q = — P v q 

df 

then its truth value is 
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We can see that our logic satisfies the following 
rules: 

(1) Communativity of v, a 

P v q = q v P 
P a q = q a P 

(2) Associativity of v, a 

(P v q) v r = P v (q v r) 

(P a q) a r = P a (q a r) 

(3) De Morgans Laws 

(P a 9 ) = - [( - P) v(-q)] 

(Pv«) = -C(-P) A (-9)] 

(4) Involution 

— (— P) = P 

(5) If P and P—>q are both true than q is true. 

(6) If P is true then P w q is true if a truth value 
for q exists {q doesn’t have truth value N). 


FUZZY LOGIC 

The continuous multivalued logic assumes a 
set 1 — [0, 1] of possible truth values which can 
be associated with a proposition. The larger the 
value in / the more truthful. 

If P is a proposition such that the truth of p > 
denoted T(P), is T(P) = a , then T (not P) = T 
( — P) = 1 — nr. If P and Q are two propositions 
having truth values T(P) = a and T(Q) = b 
then 

T(P and Q) = min [T(P), T(6)] — a a b 
and 

T(P or Q) = max [T(P), T(Q) = a v b 

The implication operation can be defined in this 
logic by 

T(P—> Q) = T (not P or Q) = (1 - a) v b 
or 

T(P—> Q) — min (1,1 — a + b). 

The introduction of this multivalued logic 
provides an extension of the usual two valued 
logic [0, 1] by allowing degrees of truth between 
1 and 0, true and false. However, in using this 
logical structure every proposition must be given 
a value in the set /. Thus this structure pre- 
supposes the existence of some truth value for 
every proposition as does the ordinary two-valued 
logic although in this case we have a richer class 
to choose from. 

Zadeh 1 has introduced the idea of fuzzy truth 
values and the associated idea of a fuzzy logic 
based upon these fuzzy truth values. Yager 3 has 
studied these ideas in great detail. 

The idea of a fuzzy truth value is a generalization 
of the concept of a truth value selected from the 
multivalued set /. Essentially a fuzzy truth values 
allows us to associate linguistic concepts to truth 
values. The introduction of fuzzy subsets to repre- 
sent truth values allows for the introduction of 
some uncertainty in the selection of the value of 1 to 
represent the truth associated with a proposition P. 

If P is a proposition having as its truth value 
the fuzzy truth H, a fuzzy subset of / that is 
T(P) = H , where 
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such that for each as I, H(a) indicates the 
possibility that the truth of P is a. Thus a fuzzy 
truth value associates a possibility distribution 
over the set / of available truth values. 

The truth values of the multivalued logic / 
can be represented as special cases of the class 
of all fuzzy truth values of /. For example, the 
truth value T(P) = a, where as I, can be 
represented as the fuzzy subset 



In this case the possibility that the truth of the 
proposition is a 1 and the possibility that it is 
anything else is zero. Thus the elements of the 
multivalued set 1 are representable as fuzzy truth 
values in which there is absolute certainty as to the 
value associated with T(P). 

Another special case is the situation in which 
T(P) is any value in /, in this case T(P) = /. 
Furthermore, the case where T(P) can be any value 
less that 0.3, can be represented as T(P) 
= [0,0.3], 

However, in addition to allowing us the ability 
to introduce uncertainty into the assignation 
of truth values for a proposition, the introduction 
of fuzzy truth values provides a mechanism for 
introducing the idea of presupposition or 
existence of any truth value at all. This mechanism 
is not available in the ordinary multivalue 
logic based upon /. 

Def: Assume F is a proposition which has a 
fuzzy truth value A, T(P) = A, the degree of 
presupposition or existence of some value of / 
as the associated truth value of P is defined as 

5(A) = max A(x). 

.V el 


second case 5(A) = 0 and we have the situation 
were we have a zero presupposition of any value of / 
being the truth of P. 

This idea of associating the maximum grade of 
membership of a fuzzy truth value is a generaliza- 
tion of the concept of presupposition presented 
by Bergman. 2 
We can easily see that 

5(A) = 0 ifT 5 = 0, 

thus our presupposition is zero iff A is the null set. 

By use of the extension principle we can 
define the logical operations, “not”, “and,” “or”, 
and “implication” for propositions having fuzzy 
truth values. 

In the following we shall assume that p and q 
are two propositions having the fuzzy truth values 
A and B respectively, T(p) = A and T(q) = B. The 
truth value of T(not p) is defined as the fuzzy truth 
value C such that for any xs I 

C(x) = A(1 - x). 

Example: If 

_ jl 0.6 0.4 0) 

A ~ {!’ T’ T’ Oj 

then 

H 06 04 0) 

~ [O’ 2 ’ 7 ’ 1 J 

Note: 

= a then C = - j = 1 — a; 

thus for values from the multivalued logic the 
fuzzy based operations give the same result as if 
we used the usual multivalue logic rules. 

Note: 



Thus 5(A) measures the maximum possibility of 
existence of any truth value associated with P. 

For any normal fuzzy truth value, a fuzzy set 
with at least one element with membership grade 1, 
5(A) = 1. Furthermore, we note that a sub- 
normal fuzzy truth value has 5(A) < 1. 

A distinction must be made between the fuzzy 
truth value A = 0 = {0} = {1/0} and the 
value A = 0. The first case is that of a truth 
value which absolutely false and 5(A) = 1. In the 


Since max A(.v) = max A(1 — x), the degree of 

xel xel 

presupposition assigned a truth value associated 
with a proposition not p is the same as associated 
with the proposition P. 

The truth of the proposition “/> and q", denoted 

T{p and q) is defined to be the fuzzy truth 

value D, where 

n f A(x) a B(y) 

D = 

x.yel l X A )’ 


© Emerald Backfiles 2007 



13S 


RONALD R. YAGER 


Example: 



B = 


J_ 02 
0.7’ 05 


T(p and q) = 

Note: The degree of presupposition associated with 
the truth value D, 5(D) can easily be seen to be 


The truth of the proposition p—>q denoted 
T(p—*i i) is defined to be the fuzzy set H where 

H- u (^1 

and where .v— is an implication in the multi, 
valued logic. 

Note: Regardless of how we define x—*y 


S(H) = 


max A (a) 

xel 


A 


max /}()•) 




= 5(d) a 5(B) 


5(D) = 


max /4(a) a max B{y) 

L xel yel 


From this it follows that 5(D) = 1 iff both 
S(d) and 5(B) = 1, that is A and B are both normal 
fuzzy truths. 

If either A or B are the null set 5(D) = 0. 
Furthermore, from our definition of D we note that 
D(y) = 1 iff there exist two values a, ye I such 
that /4(a) = B(y) = 1 and min (a, J’) = 3. Thus 
D(l) = 1 iff z4(l) = B(l) = 1 and D(0) = I if one 
set is normal, has presupposition 1, and the other 
set has membership grade 1 for 0. 

The truth of the proposition, “P or q", denoted 
T(p or q) is defined to be the fuzzy truth value G, 
where 


G = u 

x.yel 


/4(aUBOO] 

a V y j 


Example: 


Tit Assume f(A ,, A 2 , ■ . . d„) is some logical sen- 
tence involving the usual connectives “not”, “and”, 
“or” and ►” and A X ,...A„ are fuzzy truth 
values than 


S(f) = min 5(d,). 


Thus any sentence involving fuzzy truth values 
has presupposition equal to the smallest of any 
of the elements which comprise the sentence. 


PRESUPPOSITION IN BINARY LOGIC 

In this section we should like to try to 
introduce the idea of presupposition in the binary 
logic and show its relation to our hypothesized 
four valued logic. 

If we consider the truth space 


A = 


I 9^ 

I’ 0.3 


X = { 0 , 1 } 

then this set generates four subsets: 


B = 
G = 


_L 02 
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We see easily again for this case 


5(G) = 


max /4(a) a max B(v) 

xel )El 


5(d) a 5(B). 


Thus 5(G) = 1 iff both d and B have pre- 
suppositions of 1. 


d = {1} 

B = {0 1 } 

C - {0} 

D = <P. 

It is our contention that these four subsets 
correspond to the truth values in our original 
four valued logic as follows: 

T = A 
U = B 
F = C 
N = D. 
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In order to show this correspondence we must 
show that the truth table involving A, B, C, D 
correspond to those given for this logic. 

First we note that each of the above sets can 
be represented as fuzzy sets. 



We note that 5(/l) = S(B ) = 5(C) = 1 and 
5(0) = 0, so that D corresponds to a situation where 
we have non-existence of any truth value in X. 
Using the rules of fuzzy logic we see that 



This relationship corresponds exactly to that for 
our original logic. We can easily see that 

D v B I 
D v C ( 

D v D J 

A v A ) 

A v B l = 

A v C J 

B v B) fl n 

B v Cj |o’ Tj B 



Thus A, B, C, D do indeed act like T, U , F, N 
respectively under “or.” In similar manner we can 
show that A, B, C, D act like T, U, F, N 
respectively under both “and” and “implication.” 
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not A — 
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